Nelayan Malaysia dan Indonesia berkongsi laut yang sama iaitu Laut China Selatan, Selat Melaka, Laut Sulawesi dan Laut Sulu. Nelayan dari kedua-dua negara sering tersasar atau hanyut ke negara jiran kerana kehabisan minyak, tersalah bacaan kompas, ditiup angin kencang dan faktor lain.

Pada 25 Januari 2010, nelayan Pantai Puteri, Tanjung Keling, Melaka terbabas ke perairan Bengkalis, Indonesia. Ketua Menteri Melaka, Datuk Seri Mohd Ali Rustam berhubung dengan Bupati wilayah Bengkalis, H. Syamsulrizal dan Ketua Polis Bengkalis, Marudut Hutabarat bagi membebaskan 6 orang nelayan tersebut. Mereka ialah Mohd Safar Muhammad, 40; Mahad Jantan, 52; Badiuszaman Ahmad, 31; Abu Bakar Gani, 54; Anwar Khamis, 27, dan Abdullah Safri Abdul Ghani, 45.[11]